A Comparative Study of Graph Isomorphism Applications
نویسندگان
چکیده
Graphs are powerful data structure to represent objects and their concepts. Objects are nothing but nodes and edges describes relation among objects. Number of real world problems is represented by graph. Graph isomorphism is the area of pattern matching and widely used in various applications such as image processing, protein structure, computer and information system, chemical bond structure, Social Networks. This paper surveys both various applications of graph isomorphism and their importance in the society.
منابع مشابه
Fuzzy Number-Valued Fuzzy Graph
Graph theory has an important role in the area of applications of networks and clustering. In the case of dealing with uncertain data, we must utilize ambiguous data such as fuzzy value, fuzzy interval value or values of fuzzy number. In this study, values of fuzzy number were used. Initially, we utilized the fuzzy number value fuzzy relation and then proposed fuzzy number-value f...
متن کاملThe Subgraph Bisimulation Problem
We study the complexity of the Subgraph Bisimulation Problem, which stands to Graph Bisimulation as Subgraph Isomorphism stands to Graph Isomorphism and we prove its NP-Completeness. Our analysis is motivated by its applications to Semistructured Databases.
متن کاملFast-on*: an Extended Algorithm for Graph Isomorphism Problem and Graph Query Processing
Graphs are widely used to model complicated data semantics in many applications. In our paper [8], we proposed Fast-ON, an efficient algorithm for subgraph isomorphism problem. In this paper, we develop an efficient algorithm called Fast-ON* that extends Fast-ON to handle two other problems, namely, graph isomorphism problem and graph query processing. Our performance study shows that Fast-ON* ...
متن کاملThe sum-annihilating essential ideal graph of a commutative ring
Let $R$ be a commutative ring with identity. An ideal $I$ of a ring $R$is called an annihilating ideal if there exists $rin Rsetminus {0}$ such that $Ir=(0)$ and an ideal $I$ of$R$ is called an essential ideal if $I$ has non-zero intersectionwith every other non-zero ideal of $R$. Thesum-annihilating essential ideal graph of $R$, denoted by $mathcal{AE}_R$, isa graph whose vertex set is the set...
متن کاملIncluding Geometry in Graph Representations: A Quadratic-Time Graph Isomorphism Algorithm and Its Application
Abs t rac t . In graph representations of objects, geometric information is typically lost. This has forced researchers to use graph matching techniques that are intended to handle general graphs. By encoding the lost geometric information into graph representations, however, we can apply more efficient algorithms for constrained graphs. In this paper we introduce an edge ordering property that...
متن کامل